O(|s|*L*(|s| N))